package 分类.队列和栈;

import java.util.Stack;

public class 有效的括号 {
    public boolean isValid(String str) {
        Stack<Character> s1=new Stack<>();
        for (char c:str.toCharArray()){
            if(c=='('||c=='['||c=='{'){
                s1.push(c);
            }else {
                char a=leftof(c);
                if(s1.isEmpty()) return false;
                if(a!=s1.pop()){
                    return false;
                }
            }
        }
        return s1.isEmpty();
    }

    char leftof(char c){
        if(c==']') return '[';
        if(c==')') return '(';
        return '{';

    }

}
